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WIRELESS SPREAD SPECTRUM COMMUNICATIONS SYSTEM, 
COMMUNICATIONS APPARATUS 
AND METHOD THEREFOR 

Field of the Invention 

The present invention relates generally to a wireless spread spectrum 
communications system. The present invention also relates to a terminal and a 
basestation for use in the above spread spectrum communications system. The 
present invention is applicable to wireless access upiink communications 
between a fixed or mobile user terminal and a basestation, for example for 
internet access, and for mobile terminals which are hand-held or portable. 

Background of the Invention 

Wireless communications systems exist, such as 3G systems, in which voice 
services as well as internet access is provided to mobile terminals. The term 
"3G Systems" refers to third generation wireless communications systems such 
as the Universal Mobile Telecommunication System (UMTS) and General 
Packet Radio Service (GPRS). In such systems the number of terminals that 
can be simultaneously connected to a basestation is limited as it is not possible 
to provide a continuous uplink access to all those supported terminals. It is 
desired to modify this situation: to increase the number of terminals that can 
have fast substantially "instant" uplink access of limited bit rate, for example, for 
control of internet access. 

Figures 1b and 1c are schematic diagrams of a prior art method of uplink 
access between a wireless terminal and a basestation. These demonstrate why 
such prior art methods do not provide "instant" uplink access for all users 
supported by a basestation. In such prior art methods, power ramping and 
base acknowledgement can take up to 80 milliseconds. Figure 1b is a 
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schematic diagram of a prior art method by which a mobile terminal can access 
a basestation in a 3G wireless communications network. 

The upper line 101 in figure 1b represents actions of the terminal whilst the 
5 lower line 102 in figure 1b represents actions of the basestation. Time is 
represented from left to right across the page. First the terminal sends random 
access channel (RACH) bursts 100 with increasing power until the bursts are 
received 103 by the basestation. 

10 Because the RACH bursts are sent from the terminals when they need to 
request service, there is a possibility that more than one terminal will burst at 
the same (or overlapping times) and there will be a collision. This typically 
results in one (or both) of the requests becoming lost and there is a delay 
before the request can be repeated when the RACH is again clear for use. This 

15 possibility of collision becomes more likely if there are a very large number of 
user terminals under control of the basestation. In these cases the delay in 
processing access requests can rapidly become very long as each collision 
requires additional attempts to become successful and this rapidly multiplies the 
request traffic. Systems using the RACH technique for signalling access 

20 requests thus are only suitable for small numbers of user terminals. It is an 
objective of this invention to provide a signalling request method that is both 
suitable for a large number of users and has very low delay. Such a method 
may be referred to as "contentionless". 

25 Once the basestation is aware of the terminal's request for a connection (which 
takes place via a dedicated random access channel [RACH] in 3G terminology) 
it allocates radio resources and signal processing capacity to that terminal. 
Once acknowledged by the base station, the terminal typically sends a 
continuous pilot signal to the basestation 104. A plurality of other terminals are 

30 also able to do this at the same time. However, not all terminals that are within 
range of the basestation are allowed to radiate a continuous pilot signal to the 
basestation because of mutual interference; only a subset of the supported 
terminals within range can do so. 



-3- 



When a user of the terminal sends an uplink signal, for example, by clicking on 
a web page "hot link" the terminal incorporates an uplink packet 105 in the 
continuous pilot signal which contains, amongst other things, the URL (universal 
resource locator) associated with the hot link. The basestation receives the 
5 uplink packet containing the URL and sends the internet address of the terminal 
to the web server specified by the URL. The requested web page is then sent 
back to the terminal from the web server in a packet stream 106. 

It is often the case that uplink requests from the terminal to the basestation are 

10 relatively infrequent and sending the continuous pilot signal is a waste of 
resources. The 3G standards get round this by two modes of operation. Short 
uplink packets can be sent as an attachment to the RACH burst while for longer 
uplink messages the terminal requests a dedicated packet channel for a finite 
time. Within the time that the uplink channel is activated the terminal sends a 

15 continuous pilot signal, though the data packets may be infrequent. In the first 
method the base has no memory of the terminal and further data packets need 
further RACH bursts. However the process involving the RACH bursts is time 
consuming since the terminal uses a power ramping method to find a suitable 
carrier operating level every time. This is illustrated in Figure 1c which shows a 

20 terminal sending uplink requests spaced apart in time by about 1 to 5 seconds. 
For example, this might occur when a user operates wireless internet 
applications. The terminal sends short bursts 105 on the uplink, arising from 
mouse clicks or games joystick movements, while the base responds with much 
longer data flows 1 06 from web pages or applications. In the second method, if 

25 the uplink packets are infrequent (e.g. more than 1 to 5 seconds apart) the 
terminal will turn the continuous pilot signal 104 off and become "cold". For 
subsequent uplink packets, the terminal must then use the time consuming 
RACH burst procedure of Figure 1b. 

30 Figures 1b and 1c illustrate how, in a packet data cellular communications 
system, most terminals (typically using the Internet) are quiescent for long 
periods of time. However, when the terminals try to communicate with a 
basestation, for example in response to a mouse click or key press, a complex 
channel acquisition procedure has to be completed which can take a relatively 
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large fraction of a second or could fail altogether if the communications system 
is congested. 

The mouse click and the key press are examples of a need to communicate 
5 relatively low amounts of data from a terminal to a basestation. For example 
about 28 bytes for a minimum uplink packet containing just a URL as compared 
with about 30 Kbytes for a web page download. Other examples of uplink 
messages with relatively small size include: access requests, 
acknowledgements, negative acknowledgements, and data generated by other 
1 0 input devices. 

The Third Generation Partnership Project (3GPP) specification for a third 
generation cellular telecommunications system, the Universal Mobile 
Telecommunications System (UMTS), defines a Random Access CHannel 

15 (RACH) and a Dedicated Physical Control CHannel (DPCCH) for uplink 
communications from a terminal to a basestation. In the 3GPP system, the 
basestation is also referred to as "Node-B". The RACH is essentially a circuit 
oriented technique for granting access to a basestation for a relatively lengthy 
period of a telephone call. The RACH takes some 100ms to function. In the 

20 example of the telephone call, the set up time does not represent a significant 
proportion of the call duration. In contrast, for the transmission of the data 
messages of relatively small size such as an uplink packet, the set up time 
associated with the RACH represents a significant proportion of the uplink 
message duration. Furthermore, as downlink wireless bit rates increase 

25 through advancing technology, a corresponding need for increased rapid uplink 
signalling of acknowledgements and access requests will grow, otherwise 
average downlink user bit rates and latency will be limited by uplink rather than 
downlink inefficiencies. Thus, the RACH is not a sufficient mechanism for 
communicating brief messages for a large number of users. 

30 

In order to overcome the drawback of the RACH process, a number of 
contentionless access channels comprising pseudo-noise (PN) sequences have 
been proposed as alternatives to the 3G-style RACH. The contentionless 
access channels are deterministic in nature and independent of scheduled data 



-5- 



and control traffic flows. The access channels are supported by direct 
spreading sequence signals for carrying the low bit rate data messages, thereby 
avoiding collision problems of conventional slotted ALOHA access (as used in 
Ethernet), and providing faster access than the RACH, 

5 

One contentionless access channel is an initial access channel proposed by S. 
Songson, A. Krzymien and B. Darian in "A new efficient contentionless access 
protocol for packet data transmission in CDMA systems" (Vehicular Technology 
Conference Proceedings, 2000. VTC 2000 - Spring, Tokyo. 2000 IEEE 51 st , 

10 Volume: 1, pages 36-40). In this document, the access channel is based on a 
hybrid spread spectrum/time division multiple access (TDMA) contentionless 
rapid access protocol. Access probes are offset from one another in time and 
each terminal within a cell uses an identical, cell-specific PN sequence. The 
offset in time between terminals is greater than a round-trip time of an uplink 

15 burst plus delays attributable to multipath dispersion effects. The offset in time 
between the access probes avoids collisions between the access probes from 
the different terminals. Typically, a given terminal is quiescent, only transmitting 
the spreading codes on the uplink when access is required by the given 
terminal. The basestation broadcasts a list of unused access channels (i.e. 
20 code word time offsets or slots) and a terminal wishing to access the 
basestation transmits a spreading code in the one of the unused access 
channels (slots). At the basestation, the spreading code word is received and 
demodulated. In this initial access technique, a power ramping stage is carried 
out by the given terminal. Thus this method suffers from the drawback that a 
25 time consuming power ramping phase is necessary for initial uplink access. 

In: "A comparison of uplink channel estimation techniques for MC/JD-CDMA 
transmission systems" by B. Steiner and R. Valentin (Proceedings IEEE 5 th 
International Symposium on Spread Spectrum Techniques and Applications, 
30 1998, Volume: 2, pages 640-646) a method for uplink channel estimation 
promoted by the 3GPP standards body is described. This technique is 
described in the form of a channel estimation procedure but uses the same 
method of shifted code words to separate different users as in the Songson 
method above and includes an efficient Fast Fourier Transform method for 



correlating the differently offset code words at the receiver. This FFT algorithm 
can be used advantageously as a component part of the receiver signal 
processing for the proposed fast access applications technique proposed 
herein. 

Another contentionless access channel is disclosed and discussed in 'The 
FAUSCH Concept" (R1 - {99)042, Philips, 3GPP meeting #2, WG1, February 
1999), "Comments and Questions on FAUSCH from ARIB members" (R1 - 
(99)093, Fujitsu, LSI Logic, Panasonic, NEC, Nokia Mobile Communications, 
NTT DoCoMo, Texas Instruments),; "Initial Response to Comments and 
Questions on FAUSCH from ARIB members", (R1 - {99)094, Philips) both 
from Meeting #2 22-25th, February, 1999 and "Update of FAUSCH scheme 
and text proposal" (R1 - (99)823, Philips, 3GPP meeting#6, WG1 , July 1999). 
These documents discuss the concept of a Fast Uplink Signalling Channel 
(FAUSCH). Phillips considered the scenario of on-line game playing where 
uplink internet protocol packets originating from a computer games joystick 
could have a frequency of 10 per second. This together with the recognition 
that when only a small message is to be conveyed, the overhead associated 
with the use of the RACH is significant, led them to develop FAUSCH. 

The FAUSCH method involves requesting a dedicated channel in the uplink 
direction for access signalling by a limited number of users rather than using 
continuous uplink channels for all users. This means that there is necessarily 
some delay when it is required to make an uplink request from a terminal which 
has no current uplink channel. A cell specific code sequence is transmitted in a 
dedicated access slot in order to request a dedicated channel in the up-link 
direction. FAUSCH is beneficial for uplink packet transmission in those cases 
where a continuous dedicated uplink channel for all users is not appropriate. 

In the context of wireless communications, the present invention seeks to 
support unscheduled uplink packets arising from pointing devices, PC mice and 
similar peripherals without going through the complex mechanism of sending a 
RACH data burst. Such RACH data bursts have a significant latency, especially 
if the channel is fading and the power control is unreliable. It is desired to 
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support such unscheduled uplink packets from all user terminals that are 
serviced by a particular basestation. 

Further benefits and advantages of the invention will become apparent from a 
5 consideration of the following detailed description given with reference to the 
accompanying drawings, which specify and show preferred embodiments of the 
invention. 

Summary of the invention 

10 

According to an aspect of the present invention there is provided a method of 
achieving uplink communication from a user terminal to a basestation in a 
wireless communications system said basestation supporting a plurality of such 
user terminals; said method comprising the steps of: 
15 - For each of a plurality of the user terminals supported by the 

basestation, transmitting a . substantially continuous signal 
simultaneously from that user terminal to the basestation, said signal 
comprising a repeated spreading code word with a spreading factor 
and power level arranged such that the signal does not cause 
20 significant interference at the basestation in use even when more 

than 250 user terminals simultaneously transmit such continuous 
signals to the basestation; and 
- when a particular user terminal requires to send uplink information to 
the basestation, indicating this to the basestation by modulation of 
25 the substantially continuous signal from that user terminal to the 

basestation. 

This provides the advantage that because a continuous signal is present 
between each terminal and the basestation, it is not necessary to carry out a 
30 complex, time consuming, channel acquisition procedure each time uplink 
information needs to be sent. Also this is possible for more than 250 user 
terminals unlike in the known 3G systems which use RACH methods. 
Preferably, said indication is made by any or all of: 

inverting the phase of the spreading code word; 
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applying a cyclic shift to the spreading code word; 

- applying high order quadrature amplitude modulation (QAM) to the 
spreading code word; 

sending additional spreading code words in parallel with the 
5 spreading code word of the substantially continuous signal. 

Each of these methods provides a simple, fast and effective way in which the 
continuous signal can be used to inform the basestation of an uplink request. 

10 Advantageously said step of indicating to the basestation by modulation further 
comprises sending uplink information from the particular user terminal to the 
basestation using the substantially continuous signal from that user terminal to 
the basestation and by increasing the information rate of that substantially 
continuous signal whilst the uplink information is sent. The information rate of 

15 the continuous signals is very low and this provides a way in which that rate can 
be increased to send uplink information. This can be achieved by any or all of: 
using a temporarily reduced spreading factor 

- sending additional spreading code words in parallel with the 
spreading code word of the substantially continuous signal. 

20 

These are all simple and effective ways in which the information rate of the 
continuous signal can be increased. 

Preferably during said step of transmitting a substantially continuous signal, the 
25 spreading factor is about 4096 or higher. For example, spreading factors in the 
range 4096 to 65536 are appropriate for word durations of about 1 .06-1 7ms as 
described below. 

According to another aspect of the present invention there is provided a method 
30 of operating a basestation in a wireless communications system, said 

basestation supporting a plurality of user terminals, said method comprising: 

receiving a substantially continuous signal simultaneously from each 
of a plurality of the user terminals supported by the basestation, said 
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signals comprising a repeated spreading code word with a spreading 
factor and power level arranged such that the resulting background 
noise level is prevented from causing significant interference at the 
basestation in use even when more than 250 user terminals 
5 simultaneously transmitting such continuous signals to the 

basestation; and 

- receiving an indication from one of the user terminals which requires 
to send uplink information to the basestation, said indication being 
provided by a modulation of the substantially continuous signal from 
1 0 that user terminal to the basestation. 

According to another aspect of the present invention there is provided a 
basestation for use in a wireless communications system and arranged to 
support a plurality of user terminals, said basestation comprising: 
15 - an input arranged to receive, at the same time, a substantially 

continuous signal from each of a plurality of the user terminals 
supported by the basestation, said signal comprising a repeated 
spreading code word with a spreading factor and power level 
arranged such that the resulting background noise is prevented from 
20 causing significant interference at the basestation even when more 

than 250 user terminals simultaneously transmit such continuous 
signals to the basestation; and 

wherein said input is further arranged to receive an indication from 
one of the user terminals which requires to send uplink information to 
25 the basestation, said indication being provided by a modulation of the 

substantially continuous signal from that user terminal to the 
basestation. 

According to another aspect of the present invention there is provided a user 
30 terminal for use in a wireless communications system said user terminal being 
one of a plurality of terminals supported by a basestation in the wireless 
communications network; said user terminal comprising: 

a transmitter arranged to transmit a substantially continuous signal to 
the basestation, said signal comprising a repeated spreading code 
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word with a spreading factor and power level arranged such that in 
use the resulting background noise level is prevented from causing 
significant interference at the basestation even when more than 250 
user terminals simultaneously transmit such continuous signals to the 
5 basestation; and 

- a processor arranged to modulate the substantially continuous signal 
in order to indicate to the basestation that it is required to send uplink 
information. 

10 It is thus possible to provide an access channel or a dedicated low bit rate 
channel that enables a basestation to track fading of a user terminal, thereby 
permitting continuous power control even when the user terminal is not 
transmitting useful data and eliminating the usual power ramping when the user 
terminal begins to transmit data on the uplink in a conventional RACH 

15 arrangement. Additionally, the basestation is able to track changes in uplink 
channel impulse responses, thereby permitting the channel to be used in a 
coherent demodulation mode from the onset of a new data flow. The 
basestation is also able to keep the user terminal in a time-synchronised state. 
It is thus possible to provide a one-bit signalling channel for indicating a status 

20 change in the user terminal, for example a request for an uplink data channel. It 
is also thus possible to facilitate the ability to near-instantly transmit multiple bits 
of signalling data on the uplink. 

Brief description of the drawings 

25 

At least one embodiment of the invention will now be described, by way of 
example only, with reference to the accompanying drawings, in which: 

Figure 1 is a schematic diagram of a cellular communications cell comprising a 
30 basestation and a terminal arranged to carry out the present invention; 
Figure 1b is a schematic diagram of a prior art RACH process; 
Figure 1c is a schematic diagram of prior art operation of a terminal with 
infrequent access; 

Figure 2 is a schematic diagram of the basestation of Figure 1 ; 



- 11 - 

Figure 3 is a schematic diagram of the user terminal of Figure 1 ; 

Figure 4 is a schematic diagram of signal transmissions between the 

basestation and the terminal of Figure 1 constituting an embodiment of the 

invention; 

5 Figure 5 is a flow diagram of a method of communication between the 
basestation and the terminal of Figure 1 constituting an embodiment of the 
invention using phase reversal of a code word; 

Figure 6 is a schematic diagram of data transmission using QPSK modulation; 
Figure 7 is a schematic diagram of data transmission using extra uncorrelated 
10 codewords; 

Figure 8 is a schematic diagram of data transmission using shifted versions of 
one code word; 

Figure 9 is a flow diagram of data transmission using shifted versions of one 
code word. 

15 

Detailed Description of Invention 

Embodiments of the present invention are described below by way of example 
only. These examples represent the best ways of putting the invention into 
20 practice that are currently known to the Applicant although they are not the only 
ways in which this could be achieved. 

As mentioned above it is desired to create a system in which user terminals 
such as PCs or laptops, and mobile or portable communications terminals can 
25 be provided with high bandwidth communications in a cost effective manner and 
in which uplink access is substantially instant for all terminals supported by a 
basestation. 

Consider a situation in which a user has a personal computer (PC), laptop, or 
30 other terminal and wishes to have high bandwidth communications, for 
example, for internet access. One option is to provide the user with a wireless 
modem and an antenna for connection to his or her terminal, such as is 
presently available in the form of a PCMCIA card for WLAN applications, and 
software for controlling the modem and antenna in order to enable high 



bandwidth communications with a basestation. The antenna may be external to 
the user terminal, connected by a flexible cable, or may be internally mounted. 
In this way a relatively low cost communications system is provided since once 
a communications provider has installed basestations, the costs of the user 
terminals is low and they do not need expert installation. 

The present invention enables substantially instant uplink access to be provided 
to each user terminal supported by a basestation by arranging each user 
terminal to send a continuous signal to the basestation. For example, figure 1 
shows a basestation 4 which supports a plurality of user terminals which are 
located within an area around the basestation referred to as a cell 2. Three 
sectors 10 are provided in the cell as is known in the art although this is not 
essential for the present invention. One user terminal 6 is illustrated, for 
example, a PC with an antenna. It communicates with the basestation via a 
radio frequency medium 8 as is known in the art. 

By sending continuous signals from each terminal in the cell 2 to the 
basestation 4 the danger is that the background noise level increases 
significantly when there are many simultaneous users. (When we say "many" 
here we mean more users than can currently be supported using known 3G 
systems. For example, current 3G systems support about 250 users whereas 
the present invention enables up to 1000 or more users to be supported.) In 
order to avoid this, large spreading factors, low bit rates, and low carrier powers 
are used. Spreading code words of a relatively high spreading factor are 
transmitted as the continuous signals. The spreading factor is the ratio of the 
number of chips per spreading word to a user bit. For example, the present 
invention uses spreading factors in the order of 4096 and above whereas 
standard 3G data systems typically use spreading factors of between 4 and 
512. Thus in the present invention terminals are able to send a continuous 
access signals of extremely low power which, to compensate, have a high 
correlation gain at the receiver. For a 3.84 MHz chipping rate, spreading factors 
in the range 4096-65536 are appropriate with word durations of about 1.06- 
17ms. Because of the large spreading factor the access signal will operate 
some 27dB below a typical data signal and have an EIRP (effective isotropic 



radiated power) in the microwatt region so battery consumption in a portable 
terminal is not an issue. For example, if the data signal is at 10mW (10dBm) 
then the access signal radiated power is 20 microwatts. This is an example of a 
"low" carrier power as referred to above. The continuous spread spectrum 
signal is also referred to as a deterministic access channel and may for 
example be a code division multiple access (CDMA) channel. 

By using continuous signals from all of the terminals in the cell in this way, 
those signals are always available to request uplink access. In addition, the 
continuous signals enable the base station to track the channel characteristics 
and fading user power at all times. However, because high spreading factors 
are required for the low power continuous signals, the resulting information rate 
is low; 940 bps and 58 bps for spreading factors of 4096 and 65536 
respectively. For example a minimum length uplink packet of about 28 Bytes in 
size would take approximately Va second to send using a continuous low power 
signal with a spreading factor of 4096. The present invention addresses this 
low data rate problem in several alternative ways, many of which can be 
combined, as described below. 

As mentioned above several different methods can be used to increase the 
information rate. 

The different methods used to increase the information rate comprise: 

• using shorter spreading code words that are phase modulated, or 
modulated with a high order QAM (quadrature amplitude modulation). 
A high order QAM is generally understood to be higher than about 4 
QAM (QPSK). 

• sending multiple spreading code words in parallel. 

• using cyclic pulse position modulation of the spreading code words. 

• using a higher order modulation such as QPSK or 1 6-QAM. 

• a combination of any of the above. 



These higher bit rate methods all demand increased carrier power (an inevitable 
consequence of Shannon's channel capacity theorems) and can be thought of 
as sending the faster uplink data in a "power bulge profile". During such a 
"power bulge" interference to other users is increased but difficulties do not 
arise at the basestation because the number of user terminals making "power 
bulges" at the same time is relatively low and the interference does not preclude 
the signals being properly decoded at the basestation. 

The continuous spread spectrum signal used in the present invention serves 
several important functions in addition to keeping the uplink channel alive, and 
these comprise: 

- the base can track changes in the terminals' fading so that terminal 
power control is continuous even when the terminal is not sending 
data. 

the base can also track changes in the channel impulse response. 

- It acts as one-bit signalling channel to indicate a status change in the 
terminal, typically a demand for an uplink data channel. 

- Multiple bits of signalling data can be uplinked instantly when 
necessary by augmenting the code word with extra words bearing 
information. 

Terminals are kept synchronised even when mobile 

- It allows quiescent terminals to perform a hand off between sectors 
or bases without actively sending of data on the uplink. 

Spreading code words 

In order that the basestation is able to identify the continuous signal of a 
particular terminal various different methods can be used. For example, each 
terminal in the cell can be allocated a unique spreading code word. 
Alternatively, all terminals in the cell use the same spreading code word but 
these are differentiated by a cyclic shift of the word. This method is preferred 
for reasons of simplicity in demodulation of the continuous signals received at 
the basestation. The cyclic offset is arranged to indicate a terminal's identity 
and is also arranged to be greater than the channel dispersion plus radio travel 
time. To avoid confusion of transmission delay with terminal time offsets the 
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cyclic offsets must be sufficiently large. For example, consider a case where 
the unknown travel time can be as great as 10jis and the code word duration is 
4.26ms. In this case the cyclic offset could be set to 15us, and the maximum 
number of users is 4260/15 ~ 284. It is also possible for the base to estimate 
5 the minimum round trip corresponding to the first propagation arrival at the 
terminal and arrange for it to compensate the delay time by transmitting its code 
words early. This increases the system capacity. If the capacity provided by 
one code is insufficient, that is all the delay allocations are used up, then 
additional code words can be brought into use. The length of the code word 
10 can also be increased to allow greater capacity though at the cost of increased 
latency. It is also possible to have a mix of users with different code word 
lengths so long as fundamental near-orthogonality properties are met. 

The channel used by the continuous pilot signal is hereinafter referred to as the 
1 5 Deterministic Access Channel or DACH. 

Resolving composite data at the basestation 

The composite data from all the continuous signals received at the basestation 
is resolved in the time domain using a single application of a Digital Fourier 

20 Transform (DFT) deconvolution as is known in the art. This is very digital signal 
processing (DSP) or load efficient. Preferably a Weiner MMSE (minimum mean 
square error) technique is used in this deconvolution to avoid error build up, 
although this is not essential. This is one example of how the composite data is 
resolved at the basestation. Any other suitable method can be used as is 

25 known in the art. 

The above processing is expressed mathematically as follows: 
y k = c k ® h k 

30 Hence Y k = C k -H k , k = o... N-1 

Where: h k is the impulse response of the DACH, 
c k is the spreading code word, 



y k is a received data block from the user terminal 6, and 

H k , C«and Y k are the discrete spectra of h k , c k and y k respectively 

X«Y means a point by point product 

x ® y means a circular (wrap-round) convolution; 

The conventional linear correlation to obtain the channel estimate g k of the 
DACH is: 

g k = c*. k <g> y k (convolution) 
In the frequency domain, this becomes: 

G k = C k *-Y k k = 0... N-1 

Where G k is the discrete A/-point FFT spectrum of the channel estimate g k of the 
DACH. 

Straightforward linear correlation of the users' code words with a reference is 
only successful for small numbers of users. With large numbers there is a build 
up of mutual interference and the Signal to Noise Ratio (SNR) of the channel 
estimate falls. This is largely avoided by using a Weiner estimate of the 
channel impulse response: 

G k = f k ' Yk , k = 0-N-l 
<7 2 +\C k \ 2 

Where G k is the Wiener MMSE (minimum mean square error) estimate of G k 
and a 2 is the variance of the thermal noise in the FFT bins. The MMSE method 
also compensates for the possibility of a non-uniform Fourier spectrum of the 
pseudo-random sequence C. 

Basestation and user terminal structure 

The basestation and user terminals themselves may have any suitable structure 
as is known in the art. For example, the basestation receiver may be formed as 
illustrated schematically in figure 2, and the user terminal transmitter may be a 
standard UMTS terminal as shown in figure 3, with an RF coupling of the DACH 
signals into the antenna, or any other suitable type of user terminal. 



Referring to Figure 2, the basestation 4 comprises an antenna 12 coupled to a 
receiver chain 14, the receiver chain 14 being coupled to an analogue-to-digital 
(A/D) converter 16, The A/D converter 16 is coupled to a first microprocessor 
20 via a sampler 18 which may operate at the chip rate or a multiple thereof. A 
memory, for example a Random Access Memory 22 8 is coupled to the first 
microprocessor 20, the first microprocessor 20 also being coupled to an 
input/output (I/O) port 24. 

Turning to the user terminal 6 (Figure 3), this comprises an antenna 28 which 
communicates with basestation 4. The DACH signals may be added by 
coupling a signal from modulator 30 into the antenna using an RF directional 
coupler 32 or they may also be injected as a low level digital signal into the 
existing digital modulator of the terminal. The modulator 30 is coupled to a 
signal mixer 34, the signal mixer 34 being coupled to a pseudo-noise (PN) 
sequence generator 36 and a second microprocessor 38. Alternatively, instead 
of adapting the known UMTS user terminal 26, the user terminal 26 can be 
custom built to have the above described structure and hence communicate 
with the basestation 4 such that a practical implementation of the DACH method 
would simply use existing signal processing capability within the terminal. 

During operation of the user terminal and basestation, (Figure 3), the second 
microprocessor 38 generates information that multiplies the spreading code 
word generated by the PN sequence generator 36 in the signal mixer 34 to yield 
a continuous pilot signal 40 (Figure 4) that modulates a carrier in modulator 30 
and is transmitted to the basestation 4 via the antenna 28. The modulator 30 
derives its carrier signal from a reference point in the terminal 26. When it is 
necessary to communicate information to basestation 4, the pilot signal 40 is 
modulated with information 42, and where necessary, the basestation 4 
responds with downlink packets 44. 

The information can be one or more data bit for conveying content, or signalling 
information, for example, a request for an uplink data channel. 



- 18 - 



It will be understood that a new terminal appearing in a cell will be admitted to a 
network or not according to a standard registration process as occurs in all 
cellular systems. 

5 As described above, the pilot signal 40 is a continuous spread spectrum signal 
having a very large spreading factor. For example, for a chipping rate of 3.84 
Hz, the spreading factor can be between about 4096 and 65536 with a word 
duration of between about 1.06ms and 17ms. 

10 As mentioned above there are several different ways of increasing the 
information rate on the DACH to more than one bit. These extended bits can be 
used to indicate to the basestation to the fact that terminal has uplink 
information to send and also what parameters are to be used in the regular 
wideband data channel, such as bit rate, modulation method and so on. The 
15 DACH channel itself is only suitable to carry simple control signals which 
indicate to the base station what will be sent in the regular data channel. 

Consider a first example of using shorter spreading code words that are phase 
modulated or modulated by a high order QAM. In a simple example of this, a 
positive binary signal 46 is continually repeated and mixed with a first spreading 
code word in Figure 3 prior to transmission resulting in the pilot signal 40 (figure 
4) comprising the first spreading code work repeating with no phase changes 
until it is necessary to send data to the node B 4. In this respect, the second 
microprocessor 38 of the user terminal 6 regularly monitors (step 56) for a need 
to transmit the low bit rate information. Upon detection of the need to transmit 
the low bit rate information, for example in response to an input device, such as 
a click of a mouse, the second microprocessor 38 generates a negative binary 
signal 48 that is mixed with the first spreading code word to invert the phase of 
a subsequent transmission of the first spreading code word (step 58) in the pilot 
signal to the node B, thereby conveying one bit of information. 

Referring to figure 5, the node B 4 monitors (step 60) for the phase inversion of 
the first spreading code word 48 and then expects to receive a burst of data in a 
regular uplink data slot (not shown) associated with one of the regular wide 
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band data channels. The user terminal (2)6 transmits (step 64) one or more 
packet of high bit rate data in an allocated uplink slot of the data channel to the 
node B 4, the node B 4 receiving (step 66) the one or more packet. The DACH 
channel meanwhile returns to a quiescent state with the pilot signal 40. Other 
5 means can be used in place of phase inversion to convey the request to send 
uplink information to the basestation. 

Another example, in which shorter spreading code words are used to increase 
the number of bit sent on the uplink is now described. In addition to the long 
phase reversed code word a sequence of short code words is generated. 
These will typically be 1/2, Va, Vs, etc. the length of the original long code word. 
Each of those K segments is QAM (quadrature amplitude modulated) or phase 
modulated by a constellation with 2 M points in order to code M bits as is known 
in the art. The resulting segmented code word contains MK information bits. 
The first spreading code word is used as before to alert the base that the 
terminal has become active, the added short code words are demodulated by 
the base and their data content is used to set up the normal wide band receiver 
parameters or any other base station parameters. The extra shorter code 
words may be advantageously matched filtered with the channel impulse 
response which was previously estimated using the first long code word in order 
to improve signal to noise ratio. 

Any other suitable type of modulation may be used on the long code words 
such as quadrature phase shift keying (QPSK) modulation as is known in the 
25 art. QPSK modulation is suitable for two-bit values such as an 
acknowledgement of a wideband downlink packet and the previously described 
"ready to send" message. 

Figure 6 is a flow diagram of this type of method where QPSK modulation of the 
30 second code word is used. This flow diagram is the same as that of figure 5 
except that QPSK modulation (box 600) is used instead of phase reversal of the 
code word in order to send two bits to the basestation. 
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As mentioned above, another method of increasing the information rate of the 
continuous signal is by sending multiple long spreading code words in parallel. 
This is illustrated in figure 7. 

It is also possible to use additional code words sent in parallel together with the 
QAM modulation discussed above. Consider K near-orthogonal code words 
that are sent in parallel, each modulated by a constellation coding M bits as is 
known in the art. The information content is then MK bits. The K code words 
can be formed by cyclic binary shifts of a single code word, they could also be 
Walsh codes or Gold codes as is commonly used in digital communications. 

Another method of increasing the information rate of the continuous signal is by 
using cyclically shifted versions of the spreading code word to carry data. This 
is illustrated in figures 8 and 9. 

Figure 8 shows a continuous signal 800. During transmission of uplink 
information (part 801) the polarity of the repeated spreading code word in the 
continuous signal is reversed 802. This indicates to the basestation that it 
should look for additional data carried in shifted versions 803 of the code word. 
After the uplink data is transmitted the continuous signal returns to normal 804 
with a null-data code word. 

Figure 9 is the same as figures 5 and 6 except that end-around rotation or cyclic 
shifting of code words is used to send the uplink data (see boxes 900 and 901). 

In another embodiment, instead of allocating the second and third versions of 
the first spreading code word to the first user terminal 6 to increase the capacity 
of low bit rate data that can be transmitted to the basestation 4 by the first user 
terminal 6, the first version of the first spreading code word having the first 
offset in time is allocated to another user terminal. Similarly, the second version 
of the first spreading code word having the second offset in time is allocated to 
a third user terminal. The cyclic offsets of the first spreading code word are 
therefore used to provide multiple access. 
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Other ways of increasing the information rate of the continuous signal in order 
to transmit uplink information are possible including combinations of any of the 
methods described above. 

Carrier to noise ratios 

Determination of a suitable set of contention less access carrier powers is a 
critical part of the system design. The overall power level must not be so high 
as to significantly impair the normal operation of the uplink data channels but 
not so low that uplink BER is significant. The ideal is to have all users having a 
code running at all times but this raises a latency problem is follows. 

First of all we define the total power received from users' data signalling and 

thermal noise at the base station receiver as P u and Pth respectively. Because 

of the use of efficient turbo codes on the uplink it can be shown that P u will be 

comparable to P TH under normal system operating conditions. Assume that P u 

= Pth and define a total DACH power P D at the base arising from all N 

terminals. The DACH codes are assumed to have the appearance of white 

noise to the data streams at the base. To avoid a significant increase in 

background noise we set P D = (P TH +Pu )/4 = Pth 12. which corresponds to a 

0.97 dB degradation. Next each terminal's DACH code, of power P D //V, is 

demodulated with an SNR of at least 10 dB 

KP TH I2N K 
y = — = — > 10 

(Note that for simplicity, no efficient coding is used on the DACH transmissions). 
This equation implies that we must select a DACH spreading factor /Csuch that 
K > 40N. If there are 1 ,000 terminals using DACH simultaneously then the 
spreading factor must exceed 40,000. At 3.84 MC/s for 3G UTRA this implies 
the duration of the code word is 10.4 ms and this is the minimum latency in the 
uplink signalling link. To bring this latency down to a quicker 2.5 ms with the 
use of shorter codes we can do various things: 

(i) Only allocate 25% of the users an uplink signalling channel, 250 
instead of 1 ,000. 
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(ii) Have the users operate in quiescent mode most of the time. That 
is, a carrier level of zero implies zero change in terminal status 
rather than the original zero phase change. However this method 
is equivalent to the Songson idea described earlier and it prevents 
continuous estimation of the uplink channel and terminal power 
control levels which is a major difficulty. 

(iii) Use an adaptive allocation of spreading codes such that high 
downlink bit rate users have a short latency and higher power 
spreading codes while low data rate users have a large spreading 
factor and relatively small power. As an example we could 
allocate 100 users a (spreading factor) SF of 5100 and 900 users 
a SF of 46000 while holding the same noise increase. 

(iv) Accept the greater increase of noise level which comes from using 
shorter codes. The only penalty in doing so is that the overall 
power levels of all terminals must be increased in their data mode 
to compensate for the extra noise. Thus if the noise increase 
were 3dB then P D = Pth +P\j and we have K> 10N. In this case 
we could allocate all 1,000 users a code word with SF = 10,000 
and the latency would be only 2.7 ms. 

A combination of one or more of these options allows a useful compromise 
between increased terminal power and minimum latency. 

The effect of the data signals on the signalling channels is significant. One 
rough approximation for traffic noise is to represent all uplink data traffic by a 
single user with a spreading factor of two and an Eb/No of 3 dB (turbo codes). 
This user will add to the thermal noise level by contributing a new noise with a 
power of OdB relative to thermal giving a resultant level of 3dB. This means that 
signalling levels would have to increase by 3dB. To address this, the data and 
signalling traffic can be orthogonalized. Orthogonalization can be done to a 
limited extent by building the signalling codes in segments using the orthogonal 
variable spreading factor (OVSF) tree. However if a MUD algorithm is 
implemented in the receiver, as is known in the art, this is not necessary since it 
automatically provides a source of data which is traffic free. 
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Any range or device value given herein may be extended or altered without 
losing the effect sought, as will be apparent to the skilled person from an 
understanding of the teachings herein. 



